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® A succession of variable iengtln data packets 
containing a header portion and data portion are 
received. Selected data from the data pacl<et head- 
ers is stored in designated locations of a header 
memory. A data packet start address is provided 
with each stored header portion to designate a loca- 
tion in a data memory for commencing the storage 
of data contained in a corresponding data packet. 
The data from the received data packets is stored 
commencing in the data memory locations desig- 
nated by the corresponding data packet start ad- 
dresses. In an illustrated embodiment, the data pack- 
ets are macroblocks from digitized television frames. 
A plurality of next data packet position indicators are 
provided in the data, for use in periodically verifying 
macroblock boundaries during the receipt of the 
television data and to provide a rapid recovery from 
a transmission error affecting the actual or identified 
length of a macroblock. 
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1 cP 0 579 

BACKGROUND OF THE INVENTION 

The present invention relates to the connmu- 
nication of digital data, and more particularly to a 
nnethod and apparatus for facilitating the recovery 5 
fronn transnnission errors In received data, such as 
compressed video data. 

Television signals are conventionally transmit- 
ted in analog form according to various standards 
adopted by particular countries. For example, the w 
United States has adopted the standards of the 
National Television System Committee (NTSC). 
Most European countries have. adopted either PAL 
(Phase Alternating Line) or SECAM (Sequential 
. Color and Memory) standards. 75 

Digital transmission of television signals can 
deliver video and audio services of much higher 
quality than analog techniques. Digital transmission 
schemes are particularly advantageous for signals 
that are broadcast by satellite to cable television 20 
affiliates and/or directly to home satellite television 
receivers. It is expected that digital television trans- 
mitter and receiver systems will replace existing 
analog systems just as digital compact discs have 
largely replaced analog phonograph records in the 25 
audio industry. 

A substantial amount of digital data must be 
transmitted in any digital television system. In a 
digital television system, a subscriber receives the 
digital data stream via a receiver/descrambler that 30 
provides video, audio and data to the subscriber. In 
order to most efficiently use the available radio 
frequency spectrum, it is advantageous to com- 
press the digital television signals to minimize the 
amount of data that must be transmitted. 35 

The video portion of a television signal com- 
prises a sequence of video "frames" that together 
provide a moving picture. In an interlaced transmis- 
sion scheme, each frame is transmitted as two 
separate "fields," an even field and an odd field, 4o 
which are interlaced to provide a full video frame. 
Such interlacing avoids the perception of flicker in 
the received video image. In the NTSC system, 
each displayed frame consists of 525 horizontally 
swept lines. Roughly thirty frames, corresponding 45 
to sixty fields, are displayed each second. 

In digital television, each line of a video frame 
is defined by a sequence of digital data referred to 
as "pixels." A large amount of data is required to 
define each video frame of a television signal. For so 
example. 5.9 megabits of data is required to pro- 
vide one video frame at NTSC resolution. This 
assumes a 512 pixel by 480 line display that is 
used with eight bits of intensity value for each of 
the primary colors red, green and blue. High defini- 55 
tion television (HDTV) requires even more data to 
provide each video frame. In order to manage this 
amount of data, particularly for HDTV applications, 
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the data must be compressed. 

Video compression techniques enable the effi- 
cient transmission of digital video signals over con- 
ventional communication channels. Such tech- 
niques use compression algorithms that take ad- 
vantage of the correlation among adjacent pixels in 
order to derive a more efficient representation of 
the important information in a video signal. The 
most powerful compression systems not only take 
advantage of spatial correlation, but can also utilize 
similarities among adjacent frames to further com- 
pact the data. In such systems, differential encod- 
ing (DPCM) is used to transmit only the difference 
between an actual frame and a prediction of the 
actual frame. The prediction is based on informa- 
tion derived from a previous frame of the same 
video sequence. Examples of such systems can be 
found in U.S. patents 5.068,724 entitled "Adaptive 
Motion Compensation for Digital Television" and 
5.057,916 entitled "Method and Apparatus for Re- 
freshing Motion Compensated Sequential Video Im- 
ages." A description of an HDTV broadcast system 
in which signals are transmitted in a compressed 
form is provided in W. Paik. "DigiCipher - Ail 
Digital, Channel Compatible, HDTV Broadcast Sys- 
tem," IEEE Transactions on Broadcasting, Vol. 36, 
No. 4, December 1990, incorporated herein by 
reference. 

Systems such as the HDTV broadcast system 
disclosed in the aforementioned Paik article trans- 
mit data in the form of variable length data packets. 
Since the data packets are of variable length, it is 
critical that the receiver have a means for distin- 
guishing between adjacent packets. In other words, 
the receiver must keep track of when a current 
data packet ends and the next data packet starts, 
in the event that a transmission error occurs, which 
alters the expected length of a received data pack- 
et, or which causes an error in a packet length 
identifier transmitted with the data, synchronization 
at the receiver will be lost. It is important to provide 
a means for recovering from such transmission 
errors. 

Often, error recovery is fimited to the resynch- 
ronization of the receiver for each new video frame. 
By resynchronizing every frame, no more than one 
frame will be lost from the reconstructed video 
sequence. However, the reproduction of such an 
error in even one frame of a video image can result 
in a visible artifact that is unacceptable in a televi- 
sion picture. Concealment techniques, e.g., repeat- 
ing a prior frame in lieu of a current frame in which 
the data has not been properly recovered, are 
known in the art. However, such concealment tech- 
niques will not always be effective in preventing 
noticeable degradations in a received video se- 
quence.- 
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It would be advantageous to provide a scheme 
for recovering from transmission errors more often 
than once per frame. Where data Is transmitted in 
variable length packets, e.g., where successive 
blocks of quantized transform coefficients are 
transmitted, this would prevent an error in the 
length of one packet from propagating throughout 
the rest of the frame. It would be still further 
advantageous to provide a scheme wherein the 
periodic Ideritification of correct data packet bound- 
aries is provided within each frame, to enable 
prompt recovery in the event that an error in the 
length of one packet did propagate into succeeding 
packets. 

The present invention provides an error recov- 
ery scheme that enjoys the aforementioned advan- 
tages, and specifically facilitates the recovery from 
transmission errors within a received video frame, 
without waiting until a succeeding frame In order to 
correct the error or reacquire the video signal. 

SUMMARY OF THE INVENTION 

In accordance with the present invention, a 
method is provided for storing data from a succes- 
sion of received variable length packets to enable 
prompt recovery from errors affecting the identified 
length of a data packet. Data packets are provided 
with separate identifiers, each identifier designating 
a location in a header memory for storing a header 
associated with the data packet. A data packet start 
address is assigned to each data packet and stored 
along with the header in the header memory. Each 
data packet start address designates a location In a 
data memory for commencing the storage of data 
contained in a corresponding data packet. 

In an illustrated embodiment, the variable 
length data packets are "macroblocks" that define 
video portions of a compressed television signal. 
The succession of macroblocks is received within 
portions of successive lines of a data multiplex 
frame, which contains video data for at least one 
television program. In the iilustrated embodiment, 
each data multiplex frame comprises 525 lines of 
video, audio, and/or control data. 

Information indicative of the length of a data 
packet currently being received Is recovered from 
the header for that data packet A next data packet 
position indicator is recovered from data contained 
in one or more lines of each data multiplex frame. 
A subsequent data packet position indicated by the 
next data packet position indicator is compared to 
a subsequent data packet position Indicated by the 
current data packet length Infornhation to determine 
If a correspondence exists. If so, the current data 
packet length Information Is used to locate the 
subsequent data packet position. However, If the 
proper correspondence does not exist between the 



current data packet length Information and the next 
data packet position indicator, the latter is relied on 
instead of the former to locate a subsequent data 
packet position. In a preferred embodiment, a plu- 

5 rality of next data packet position indicators are 
recovered during each data multiplex frame, to 
enable periodic verification of data packet bound- 
aries. In this manner, a rapid recovery is provided 
should an error occur, since it can be assumed that 

70 the next data packet position indicators will prop- 
erly point to a location in the incoming data stream 
at which a subsequent data packet will commence. 

In order to recover the stored data for decod- 
ing, the data packet start address is read from the 

75 stored header of the data packet. The data portion 
of the data packet is then output from the memory 
for decoding, commencing at the data packet start 
address for the data packet. 

Decoder apparatus in accordance with the 

20 present invention receives variable length data 
packets and stores encoded data from the packets 
to facilitate the recovery from transmission errors 
when outputting the data for decoding. Means are 
provided for labeling the data packets with separate 

25 Identifiers. Each identifier designates a location in a 
header memory for storing a header associated 
with the data packet. Means responsive to the 
identifiers store the headers in designated locations 
of the header memory. A data packet start address 

30 is read from each stored header. Each data packet 
start address designates a location in a data mem- 
ory for commencing the storage of data contained 
In a corresponding data packet. Means responsive 
to the data packet start addresses store data from 

35 the received data packets in designated locations 
in the data memory. Thus, the decoder apparatus 
is provided with a memory that is segregated into 
two sections. A first section contains header in- 
formation for a plurality of received data packets. 

40 The second section contains the actual data from 
the data packets, organized such that the data for 
each packet commences at a location specified by 
a start address stored in the header for the data 
packet. 

45 In an illustrated embodiment of the decoder 

apparatus, the variable length data packets are 
received within portions of successive lines of a 
data multiplex frame. Means are provided for re- 
covering Information, from the header for a data 

50 packet currently being received, indicative of the 
length of the data packet. At least one next data 
packet position indicator is received from data con- 
tained in one or more lines of the data multiplex 
frame. A subsequent data packet position indicated 

55 by the next data packet position Indicator Is com- 
pared to a subsequent data packet position In- 
dicated by current data packet length information 
to determine if a correspondence exists. If so, the 
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current data packet length infornnation is used as a 
pointer to the subsequent data packet. Otherwise, 
the next data packet position indicator is used as a 
pointer to. the subsequent data packet. By provid- 
ing a plurality of next data packet position indica- 
tors in each data multiplex frame, correct data 
packet boundaries can be periodically recovered 
independently of the data packet length information 
contained in the headers of the received data pack- 
ets. 

In an alternate embodiment, a plurality of next 
data packet position indicators are provided for 
each data multiplex frame. Each time a next data 
packet position indicator is recovered, it is used 
instead of the current data packet length informa- 
tion to locate the subsequent data packet in the 
received data stream. For data packets that occur 
before a next data packet position indicator is re- 
ceived, the current data packet length information 
recovered from the headers for the data packets is 
used to locate subsequent data packets. 

In order to output information from the data 
memory of the decoder apparatus, means are pro- 
vided for reading data packet start addresses from 
the stored headers for the data packets. The data 
combined in the data memory, commencing at the 
data packet start address for a data packet, is 
output. Decoder means are coupled to receive the 
data output from the data memory and decode the 
data packets represented thereby. 

The data packet start addresses are generated 
locally at the decoder. Information is recovered 
from the header for a data packet currently being 
received, indicative of the length of the data pack- 
et. Means responsive to the recovered information 
generate the data packet start addresses, which 
are then inserted into the headers for storage in the 
header memory. In a preferred embodiment, the 
data memory comprises a plurality of rows for 
storing data, and the data packet start addresses 
provided by the generating means designate a new 
row in the data memory for commencing the stor- 
age of data from each new data packet. Thus, the 
portion of a row following the last bit of a data 
packet is not used; storage of the data from the 
next data packet will commence on the following 
row. This scheme, although somewhat wasteful of 
memory, simplifies the decoder by making it easier 
to address each new stored data packet. 

Receiver apparatus is provided in accordance 
with the present invention for recovering variable 
length data packets from a received data stream. 
Means are provided for recovering information, 
from a header for a data packet currently being 
received, indicative of the length of the data pack- 
et. Means are also provided for periodically re- 
covering next data packet position indicators from 
the received data stream. A subsequent data pack- 



et position indicated by a next packet position 
indicator is compared to a subsequent data packet 
position indicated by current data packet length 
information to determine if a correspondence ex- 

5 ists. Means responsive to the current data packet 
length information locate a subsequent data packet 
in the received data stream in the event that the 
correspondence exists. Means responsive to the 
next, data packet position indicator instead of the 

TO current data packet length information locate the 
subsequent data packet in the received data 
stream in the event that said correspondence does 
not exist. In this manner, the next data packet 
position indicators enable periodic verification of 

75 data packet boundaries during the receipt of the 
data stream and a rapid recovery should an error 
occur. In an alternate embodiment of the receiver 
apparatus, the current data packet length informa- 
tion is used to locate a subsequent data packet in 

20 the received data stream when a next data packet 
indicator is not recovered to override the current 
data packet length information. However, when a 
next data packet position indicator is recovered, it 
is used to locate the subsequent data packet in the 

25 received data stream. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Figure 1 is a diagrammatic illustration showing 
30 how pixels are arranged into blocks, blocks are 
arranged into superblocks, superblocks are ar- 
ranged into macroblocks, and macroblocks are 
arranged to provide a frame of video data; 
Figure 2 is an illustration showing the organiza- 
35 tion of control, data, audio, video, and macro- 
block position information in the lines of a data 
multiplex frame; 

Figure 3 is an illustration showing the arrange- 
ment of successive macroblocks in a data 

40 stream; 

Figure 4 is an illustration of a macroblock. show- 
ing a header and video data portions thereof; 
Figure 5 is an illustration showing the arrange- 
ment of a header memory and data memory in 

45 accordance with the present invention; 

Figure 6 is an illustration showing the arrange- 
ment of information in a macroblock header 
stored in the header section in the memory of 
Figure 5; and 

50 Figure 7 is a block diagram of receiver appara- 
tus in accordance with the present invention. 

DETAILED DESCRIPTION OF THE INVENTION 

55 The present invention provides improved error 

recovery in the communication of digital data. The 
invention has particular application to the commu- 
nication of digital television signals, in which video 
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information is transmitted as blocks of compressed 
data. 

One format that can be used to transmit digital 
television information is to divide each video frame 
into a plurality of macroblocks. The macroblocks 
contain video pixel data, as illustrated in Figure 1. 
A pixel 110 is an active video sample containing 
eight bits 112. The pixels are arranged into blocks 
108, which are segments of video containing eight 
pixels horizontally by eight pixels vertically, A 
superblock 106 is a segment of video containing 
four blocks horizontally (32 pixels) and two blocks 
vertically (16 pixels). A macroblock 104 is a video 
segment comprising eight superblocks arranged 
horizontally. Finally, a frame 100 of video data 
contains 60 macroblocks, arranged as shown in 
Figure 1 wherein a first macroblock (MBO) is lo- 
cated at the upper left-hand corner of the frame, 
the next macroblock (MB1) is located at the upper 
right-hand corner of the frame, and so forth such 
that the last macroblock (MB59) is arranged at the 
lower right corner of the frame 100. It should be 
appreciated that the arrangement illustrated in Fig- 
ure 1 represents a specific embodiment for use in 
connection with NTSC television signals. Many oth- 
er arrangements can also be provided without de- 
parting from the spirit and scope of the present 
invention. 

At an encoder, video is transformed into one 
luminance component (Y) and two chrominance 
components (CR, CB), as well known in the art. 
and sampled at a rate that produces 512 active 
video samples. All luminance samples are pro- 
cessed while chrominance is subsampled by a 
factor of four horizontally and two vertically. Thus, 
a superblock of video is transformed into eight 
luminance blocks and two chrominance blocks. 

In the illustrated embodiment, a frame of video 
contains 480 active lines and each line contains 
512 pixels. Superblock 106 illustrated in Figure 1 
also contains 512 pixels. Thus, sixteen superblocks 
or two macroblocks will cover sixteen complete 
video lines, providing the aforementioned frames of 
sixty macroblocks each. 

Although a single channel of video information 
can be transmitted and received, it is more typical 
to provide a plurality of channels In a multiplexed 
data stream. The data for the plurality of channels 
is multiplexed together into macroblock segments. 
Due to their variable length encoding, the macro- 
block boundaries can occur anywhere within the 
data stream. 

In a television embodiment according to the 
present invention, each macroblock contains com- 
pressed video data and header information for 
eight superblocks. The header information of all 
eight superblocks is grouped together and trans- 
mitted preceding the video data. This structure Is 



illustrated in Figure 4. in which macroblock 140 
contains a header 136 followed by video data 128. 

Figure 2 illustrates a format that can be used to 
transmit video, audio, and control Information in 

5 accordance with the present invention. Data stream 
1 20 contains successive 525 line sets of data. Each 
525 line set is referred to herein as a "data mul- 
tiplex frame." Each line commences with a control 
channel (CC) 122 followed by a data channel (DC) 

10 124. Control channel information is provided, for 
example, to enable access to particular television 
programs. This is accomplished by providing cryp- 
tographic keys to enable the receiver to decrypt 
authorized program data contained in the data 

75 stream. The data channel may contain one or more 
data streams that are carried along with the televi- 
sion information. Such data streams can be used, 
for example, to provide optional services to a user 
apart from the television services. 

20 The control and data channel information on 

each line of the data multiplex frame is followed by 
audio information 126 pertaining to the television 
program. The audio data is followed by a macro- 
block 140 or a portion of a macroblock. Normally, a 

25 whole macroblock will not begin and end in a 
single line of the data multiplex frame. This is 
illustrated in Figure 3, which depicts a portion of 
data stream 120 wherein a macroblock starts as 
indicated at 134 in a first line generally designated 

30 135. Line 135 contains a portion of video data 128a 
from a previous macroblock, which is followed by a 
header 136 of a new macroblock and a portion of 
the video data 128b from the new macroblock. The 
rest of the video data for the new macroblock is 

35 contained in line 137, Video data from subsequent 
macroblocks (e.g., 128c) starts and ends in the 
same manner, with individual macroblocks typically 
spanning more than one line. 

As indicated in Figure 2. the first line of each 

40 data multiplex frame also contains system control 
data 130. The system control data is used by the 
decoder to identify various parameters, such as the 
type of data being received (e.g.. NTSC data or 
non-NTSC data) and the number of video services 

45 provided in the data stream. The provision of sys- 
tem control information in a data stream is well 
known in the art. and does not form part of the 
present invention. 

In accordance with the present invention, a 

50 next macroblock position (NMP) indicator 132 is 
periodically provided in the data stream. In the 
specific embodiment illustrated, the NMP is con- 
tained in every 15th line of the transmitted 
waveform. The NMP is used by the decoder for 

55 macroblock acquisition and tracking. 

There are three conditions that affect how the 
NMP is computed. Most of the time, the NMP will 
designate the number of bits remaining from the 
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occurrence of the NMP in the data stream until 
connmencement of the next macroblock. In a spe- 
cific innplementation. the actual value of the NMP in 
this instance Is one less than the number of bits 
remaining until the next macroblock, since it takes 
one bit time to actually load the NMP into a coun- 
ter in the decoder. Therefore, by the time the NMP 
has been loaded, one bit time has already been 
used up, so that the value of the NMP must always 
be one less than the actual number of bits to the 
next macroblock. It Is noted that the number of bits 
contained in the control channel, data channel, and 
audio channel are not Included in the NMP calcula- 
tion, as the number and position of these bits 
within each line of a data multiplex frame is fixed. 

It Is possible that the NMP will be directly 
followed by the commencement of the next macro- 
block. In this instance, since it takes one bit time to 
load the NMP, by the time the NMP is loaded, 
receipt of the next macroblock will already have 
commenced. Thus, the NMP cannot be used to 
designate the position of this new macroblock. and 
will be used to indicate the position of the next 
successive macroblock. Accordingly, the value of 
the NMP will be one less than the length of the 
macroblock that immediately follows the NMP in 
the data stream. 

In the event that the NMP is determined to be 
greater than a predetermined number (e.g., 7FFFH 
in hexadecimal), then the NMP will be set equal to 
7FFFH to indicate that It is invalid. Upon detecting 
this NMP value, the decoder will ignore the NMP 
since it is erroneous. It will be appreciated that if 
the NMP were greater than 7FFFH (15 bits, full 
scale) the NMP would be pointing to a position that 
is beyond the next NMP in a data multiplex frame 
that contains an NMP every 15 lines. The use of 
such an NMP would not make sense. It Is also 
noted that in the illustrated embodiment, only, the 
14 least significant bits of the NMP are necessary 
for proper operation. 

The provision of a plurality of NMPs within 
each data multiplex frame enables the decoder to 
recover from transmission errors that destroy in- 
formation necessary to the decoder In order for the 
decoder to determine where each new macroblock 
starts. In the system of the present invention, such 
information includes a field in the header for each 
macroblock that indicates the length of the macro- 
block. In a preferred embodiment, the decoder will 
use the macroblock length information (designated 
MLEN) in the header for each macroblock to deter- 
mine the location of the next macroblock, unless an 
NMP indicator occurs during the receipt of the 
current macroblock. In the event an NMP indicator 
Js received, the subsequent macroblock position 
indicated by the NMP is compared to the subse- 
quent macroblock position Indicated by the current 



MLEN information to determine if a correspon- 
dence exists (i.e.. whether the NMP and MLEN 
both point to the same position). If they do not 
point to the same position, the NMP is assumed to 

5 be correct, and is relied on to indicate the position 
of the next data packet. Thus, where an error 
occurs in the MLEN, or where the decoder loses 
synchronization with the received data stream for 
one reason or another, the occurrence of the NMP 

70 indicator will enable the decoder to recover promp- 
tly. Obviously, the more NMPs that are provided 
within a data multiplex frame, the quicker the de- 
coder will be able to recover from such an error. 
The provision of an MLEN field In the header 

T5 of each macroblock, and a plurality of NMP indica- 
tors within each data multiplex frame, provides 
redundancy in the variable length macroblock pro- 
cessing. This redundancy allows each macroblock 
to stand alone in terms of its processing, rather 

20 than depend on specific fields transmitted only 
once per frame, or on data provided in nonselected 
channels, as is typical in the prior art. Most impor- 
tantly, redundancy can localize the effects of errors 
in the all-important MLEN fields. Without such re- 

25 dundancy, a single error in an MLEN field would 
destroy all macroblock processing for the remain- 
der of the data multiplex frame, and partly into the 
next frame. Without redundancy in the identification 
of each received macroblock, such a timing error 

30 could also force a restart procedure in the decoder, 
further exacerbating the effect of the errors. 

Upon recovery of the macroblocks from the 
data stream, the decoder of the present invention 
stores the macroblocks in a unique manner that 

35 facilitates the proper retrieval of the macroblock 
data for further decoding. Specifically, the macro- 
block headers 136 are stored in a header memory 
and the macroblock data (video data 128) is stored 
in a separate data memory. In the illustrated em- 

40 bodiment, a conventional video random access 
memory (VRAM) is partitioned into a header sec- 
tion and a separate video data section to store the 
header and data information. The arrangement of 
the VRAM is Illustrated in Figure 5. 

45 As indicated. VRAM 150 includes a header 

section 152 and a video data section 154. The 
illustrated embodiment Is designed to store up to 
120 macroblocks. It will be appreciated that the 
amount of macroblock data that can be stored is 

50 largely dependent upon the channel capacity of the 
channel carrying the data stream and the number 
of services being transmitted In the data stream. 
Under worst case conditions, the configuration illus- 
trated in Figure 5 can support approximately 1.9 

55 frames of macroblock data in ah NTSC mode, 
using a single 128K x 8 VRAM. However, it Is 
recommended that the encoder providing the data 
stream be designed to ensure that no more than 
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three quarters of a frame shift occur in either 
direction as a result of the data encoding and 
compression. The normal operating range of VRAM 
150 is between zero and ninety macroblocks (i.e.. 
up to 1 .5 frames). 

As illustrated in Figure 5, header section 152 of 
VRAM 150 is large enough to accommodate two 
consecutive video frames. These are referred to 
herein as an "even" frame and an "odd" frame. In 
the illustrated embodiment, sixty macroblock head- 
ers (MB0-MB59) for the even frame are stored four 
across in the first fifteen rows of the header sec- 
tion. An unused row 156 separates the even frame 
headers from sixty odd frame headers (MB0-MB59) 
stored in the next fifteen rows of the header sec- 
tion. Another unused row 158 follows the fifteen 
rows of odd frame headers. The two unused rows 
156. 158 may be written to as the result of an error 
in a macroblock identification field, and thus pro- 
vide overflow space to protect the data in the 
following rows. 

Addressing into the header portion of VRAM 
150 is based on a macroblock identification field 
(MBID) and a frame write selection (FWSEL) which 
are included in each macroblock header retrieved 
from the incoming data stream. MBID and FWSEL 
are easily used to create a start address into the 
VRAM for storing the macroblock header data. In 
particular, the row address is formed by providing 
four leading zeros followed by the FWSEL field, 
which in turn is followed by the four most signifi- 
cant bits (bits 2-5) of the six bit MBID field. The six 
bit MBID field enables sixty macroblock headers to 
be addressed for each of the even and odd frames 
in the header section. The FWSEL field distin- 
guishes between the even frame headers and the 
odd frame headers. 

The video data section of VRAM 150 is com- 
posed of the remaining 480 rows of the 512 row 
memory. Each macroblock of video data is stored 
beginning at the start of a row to facilitate the 
recovery from errors that affect the actual or des- 
ignated length of a macroblock recovered from the 
data stream. 

An important aspect of the present invention is 
that after recovery of a macroblock from the incom- 
ing data stream, the decoder separates the macro- 
block header for storage in the header section of 
VRAM 150 and writes into the header a data start 
address that identifies the row on which the writing 
of the corresponding macroblock data commences 
in the data section of the memory. Since the loca- 
tion of the header for a particular macroblock within 
the header section of the memory is specifically 
defined by a unique macroblock identifier MBID, 
and the stored header contains a specific start 
address identifying where the data for that macro- 
block can be found in the data section of the 



memory, the recovery of data for each macroblock 
will stand on its own. Thus, an error in one stored 
macroblock will not affect any other macroblock. 
This scheme facilitates the prompt recovery from 
5 any macroblock error that does occur. An error in 
any one stored macroblock will not propagate 
through the memory causing severe picture deg- 
radation, which would require the memory to be 
reinitialized. 

10 The start address for the storage of data for 

each macroblock is assigned at the decoder by a 
sync processor 210 described below in connection 
with Figure 7. At initialization of the decoder, the 
sync processor will assign the first incoming 

75 macroblock to the first data location within the 
video data section 154 of the VRAM. Each subse- 
quent macroblock will be assigned the next avail- 
able data location commencing with a new row in 
video data section 154. After the last available row 

20 in the video data section has been used, the as- 
signment of new data locations will cycle back to 
the beginning of the video data section. 

The format of the macroblock headers stored 
in header section 152 of VRAM 150 is illustrated in 

25 Figure 6. The header 136a is a somewhat revised 
version of the headers 136 received in the incom- 
ing data stream. In particular, a channel identifica- 
tion field (CHID) and the MLEN field that identifies 
the length of the received macroblock are not 

30 needed after acquisition of the macroblocks from 
the data stream. Thus, they are not contained in 
the headers 136a stored in VRAM 150. Since the 
MBID and FWSEL fields contained in the received 
headers are already embodied in the row address- 

35 es for the stored headers, these fields are also 
deleted from the headers 136a stored in the 
VRAM. Headers 136a are further modified by in- 
serting the corresponding macroblock data start 
address 160 as described above. 

40 The resultant header, illustrated in Figure 6, is 

stored with the row address as described above 
and a column address formed from the two least 
significant bits aa of the MBID followed by the six 
bit patterns illustrated in the figure. Various portions 

45 in the header format have been reserved for future 
use, such as additional services that may be pro- 
vided. These are designated by the term 
"reserved" or "X". Other header data is also pro- 
vided to define specific macroblock processing pa- 

50 rameters. As is clear from the column address 
scheme illustrated in Figure 6, those fields that are 
specific to a particular superblock contain a super- 
block identification bbb in the column address for 
those fields. 

55 The important point to focus on in connection 

with the present invention is that for each macro- 
block header 136a. a macroblock data start ad- 
dress is included at a specific row and column 
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address of header section 152. The macroblock 
data start address points to the location in the 
video data section 154 where the corresponding 
macroblock data is located. And, since each 
macroblock data start address points to the begin- 5 
ning of a new row in video data section 154, the 
corruption of data in a previous macroblock will not 
affect the retrieval of data for a current macroblock. 

A receiver for recovering data in accordance 
with the present invention is illustrated in block w 
diagram form in Figure 7. The data stream, which 
was used to modulate a carrier for transmission, is 
received at an intermediate frequency by de- 
modulator 202 via a terminal 200. The received 
carrier is demodulated and the demodulated data is is 
input to a forward error correcting (FEC) decoder 
206, which outputs the recovered data stream to a 
sync processor 210. The FEC decoder 206 com- 
prises conventional components well known in the 
art. 20 

Sync processor 210 detects a synchronization 
pattern in the received bit stream. During acquisi- 
tion mode, an internal pattern detect signal syri- 
chronizes the line and sample counters to the input 
signal. Once aligned to frame timing, sync proces- 25 
sor 210 is responsible for decrypting and demul- 
tiplexing the input bit stream from the FEC decoder 
into separate first-in first-out (FIFO) registers con- 
taining control channel, data channel, audio, video, 
and video overhead. A system control register 30 
latches the system control information once each 
frame, providing information about the current 
channel configuration. All of the data stored in sync 
processor 210 is forwarded as needed to other 
receiver modules. Sync processor 210 also assigns 3s 
the macroblock data start address for each macro- 
block, and provides timing to the other modules in 
the receiver. 

Macroblock VRAM 150 stores the macroblock 
headers and data as described in connection with 4o 
Figure 5. Macroblock VRAM 150 also serves as the 
data interface and rate buffer between the input 
and output data streams. The sync processor fills 
the macroblock VRAM as data is received, while a 
digital video decoder 212 empties the macroblock 45 
VRAM to obtain coded video data. The decoder 
212 decodes the coded video data to recover the 
original video data, reading coded video data from 
the macroblock VRAM 150 at a rate sufficient to 
support the decoding process. 50 

Control signals from the sync processor 210 
initiate the required processes each line, in accor- 
dance with the various fields contained in the cor- 
responding headers stored in macroblock VRAM 
150. The video overhead information that is needed 55 
by the digital video decoder is communicated once 
per superblock via a serial interface from sync 
processor 210. 
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A digital audio decoder 224 comprises a digital 
signal processor (DSP) and is used to decompress 
audio data in a conventional manner. The DSP 
receives compressed audio from sync processor 
210 and provides decompressed digital audio to an 
oversampled digital filter, which then feeds a dual 
16-bit linear digital-to-analog converter. 

A processor module 226 is provided to inter- 
face with an integrated receiver descrambler (IRD) 
operated by a television viewer to select a desired 
program. Such IRDs are well known in the art, and 
can be obtained, for example, from the 
VideoCipher Division of General Instrument Cor- 
poration, San Diego, California. 

It should now be appreciated that the present 
invention provides a method and apparatus for 
storing data from a succession of received variable 
length data packets, to enable prompt recovery 
from errors affecting the actual or identified length 
of a data packet. Received data packets (e.g., 
macrobldcks) are stored with a header portion 
thereof in a header memory and a data portion 
thereof in a data memory. A data start address 
provided in the stored header portion for each data 
packet points to the starting address for the cor- 
responding data in the data memory. Each data 
packet start address points to the beginning of a 
new row in the data memory. The invention is 
particularly well suited to the communication of 
digital video data. In a preferred embodiment, a 
plurality of next data packet position indicators are 
provided for each data multiplex frame of a televi- 
sion signal data stream to enable periodic verifica- 
tion of data packet boundaries during the receipt of 
the data stream and a rapid recovery should an 
error occur. 

Claims 

1. A method for storing data from a succession of 
received variable length data packets contain- 
ing a header portion and a data portion to 
enable prompt recovery from errors affecting 
the identified length of a data packet, compris- 
ing the steps of: 

assigning data packet start addresses to 
said data packets, each data packet start ad- 
dress designating a location in a data memory 
for commencing the storage of data contained 
in a corresponding data packet: 

storing the data packet start addresses 
together with data from the header portion of 
the corresponding data packet in designated 
locations of a header memory; and 

storing the data portions of the received 
data packets commencing in data memory lo- 
cations designated by the corresponding data 
packet start addresses. 
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2. A method in accordance with claim 1 wherein 
said succession of variable length data packets 
is received within portions of successive lines 
of a data multiplex frame, said method com- 
prising the further steps of: 

recovering information, from the header for 
a data packet currently being received, indica- 
tive of the length of said data packet; 

recovering a next data packet position in- 
dicator from data contained in one or more 
lines of said data multiplex frame; 

comparing a subsequent data packet posi- 
tion indicated by said next data packet position 
indicator to a subsequent data packet position 
indicated by the current data packet length 
information to determine tf a correspondence 
exists; 
and 

relying on the next data packet position 
indicator instead of the current data packet 
length information to locate said subsequent 
data packet position in the event that said 
correspondence does not exist. 

3. A method in accordance with claim 2 wherein: 

a plurality of next data packet position 
indicators are recovered to enable periodic 
verification of data packet boundaries during 
the receipt of said data multiplex frame and to 
provide a rapid recovery should an error occur. 

4. A method In accordance with one of claims 1 
to 3 comprising the further step of recovering 
stored data from said data memory for decod- 
ing by: 

reading the data packet start address from 
the stored header portion of a stored data 
packet; 
and 

outputting the data portion of said stored 
data packet from said data memory commenc- 
ing at the data packet start address read from 
said stored header portion. 

5. Decoder apparatus for receiving variable length 
data packets containing a header portion and a 
data portion and storing encoded data from 
said data portions to enable prompt recovery 
from errors affecting the identified length of a 
data packet, comprising: 

means for assigning data packet start ad- 
dresses to said received data packets, each 
data packet start address designating a loca- 
tion in a data memory for commencing the 
storage of data contained in the corresponding 
data packet; 

means for storing data from the header 
portions of said data packets together with the 
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data packet start address for the correspond- 
ing data packet in designated locations of a 
header memory; 
and 

5 means responsive to said data packet start 

addresses for storing data from the received 
data packets in designated locations in said 
data memory. 

70 6. Decoder apparatus in accordance with claim 5 
wherein said variable length data packets are 
received within portions of successive lines of 
a data multiplex frame, said apparatus further 
comprising: 

75 means for recovering information, from the 

header for a data packet currently being re- 
ceived, indicative of the length of said data 
packet; 

means for recovering at least one next 

20 data packet position indicator from data con- 

tained in one or more lines of said data mul- 
tiplex frame; 

means for comparing a subsequent data 
packet position indicated by a next data packet 

25 position indicator to a subsequent data packet 

position indicated by current data packet 
length information to determine if a correspon- 
dence exists; 

means responsive to the current data 

30 packet length information to locate a subse- 

quent data packet In a received data stream in 
the event that said correspondence exists; and 
means responsive to said next data packet 
position indicator instead of the current data 

35 packet length information to locate said subse- 

quent data packet in said received data stream 
in the event that said correspondence does not 
exist. 

40 7, Decoder apparatus in accordance with claim 5 
wherein said variable length data packets are 
received within portions of successive lines of 
a data multiplex frame, said apparatus further 
comprising: 

45 means for recovering information, from the 

• header for a data packet currently being re- 
ceived, indicative of the length of said data 
packet; 

means for recovering at least one next 
50 data packet position indicator from data con- 

tained in one or more lines of said data mul- 
tiplex frame; 

means responsive to the next data packet 
position indicator to locate a subsequent data 
55 packet in said received data stream upon re- 

covery of the next data packet position indica- 
tor; and 

means responsive to the current data 
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packet length information to locate a subse- 
quent data packet in a received data stream 
when a next data packet indicator is not recov- 
ered to override the current data packet length 
information. 

8. Decoder apparatus in accordance with one of 
claims 5 to 7 further comprising: 

means for reading the data packet start 
address for a stored data packet from said 
header memory; 

means for outputting the data portion of 
said stored data packet from said data mem- 
ory commencing at the data packet start ad- 
dress read from said header memory; and 

data decoder means coupled to said data 
memory for receiving and decoding said out- 
put data portion. 

9. Decoder apparatus in accordance with one of 
claims 5 to 8 further comprising: 

means for recovering information, from the 
header for a data packet currently being re- 
ceived, indicative of the length of said data 
packet; 

wherein said assigning means are respon- 
sive to said recovered information for generat- 
ing the data packet start, address for the data 
packet currently being received. 

10. Decoder apparatus in accordance with claim 9 
wherein: 

said data memory comprises a plurality of 
rows for storing data; and 

said assigning means provide a data pack- 
et start address pointing to a new row in said 
data memory for commencing the storage of 
data from each new data packet. 

11. Decoder apparatus in accordance with one of 
claims 5 to 10 wherein said variable length 
data packets are received within portions of 
successive lines of a data multiplex frame, said 
apparatus further comprising: 

means for recovering at least one next 
data packet position indicator from data con- 
tained in one or more lines of said data mul- 
tiplex frame; 

means for comparing a subsequent data 
packet position indicated by a next data packet 
position indicator to a subsequent data packet 
position indicated by current data packet 
length information to determine if a correspon- 
dence exists; 

means responsive to the current data 
packet length information to locate a subse- 
quent data packet in a received data stream in 
the event that said correspondence exists; and 



means responsive to said next data packet 
position indicator instead of the current data 
packet length information to locate said subse- 
quent data packet in said received data stream 
5 in the event that said correspondence does not 

exist. 

12. Decoder apparatus in accordance with one of 
claims 5 to 10 wherein said variable length 

70 data packets are received within portions of 

successive lines of a data multiplex frame, said 
apparatus further comprising: 

means for recovering at least one next 
data packet position indicator from data con- 

75 tained in one or more lines of said data mul- 

tiplex frame; 

means responsive to said next data packet 
position indicator to locate a subsequent data 
packet in said received data stream upon re- 

20 covery of the next data packet position indica- 

tor; and 

means responsive to the current data 
packet length information to locate a subse- 
quent data packet in a received data stream 
25 when a next data packet indicator is not recov- 

ered to override the current data packet length 
information. 

13. Receiver apparatus for recovering variable 
30 length data packets from a ' received data 

stream, said data packets defining a data mul- 
tiplex frame, comprising: 

means for recovering information, from a 
header for a data packet currently being te- 
as ceived, indicative of the length of said data 
packet; 

means for recovering a plurality of next 
data packet position indicators provided in said 
data multiplex frame; 
40 means for comparing a subsequent data 

packet position indicated by a next data packet 
position indicator to a subsequent data packet 
position indicated by current data packet 
length information to determine if a correspon- 
ds dence exists; 

means responsive to the current data 
packet length information to locate a subse- 
quent data packet in the received data stream 
in the event that said correspondence exists; 
50 and 

means responsive to said next data packet 
position indicator instead of the current data 
packet length information to locate said subse- 
quent data packet in the received data stream 
55 in the event that said correspondence does not 

exist; 

wherein said next data packet position in- 
dicators enable periodic verification of data 
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packet boundaries within said data multiplex 
frame during the receipt of said data stream 
should an error occur. 

14. Receiver apparatus for recovering variable 5 
length data packets from a received data 
stream, said data packets defining a data mul- 
tiplex frame, comprising: 

means for recovering information, from a 
header for a data packet currently being re- io 
ceived, indicative of the length of said -data 
packet; 

means for recovering a plurality of next 
data packet position Indicators provided In said 
data multiplex frame; is 

means responsive to a next data packet 
position indicator to locate a subsequent data 
packet in the received data stream upon the 
recovery of the next data packet position in- 
dicator; and 20 

means responsive to the current data 
packet length information to locate a subse- 
quent data packet in the received data stream 
when a next data packet indicator is not recov- 
ered to override the current data packet length 25 
information; 

wherein said next data packet position in- 
dicators enable the periodic recovery of cor- 
rect data packet boundaries within said data 
multiplex frame during the receipt of said data 30 
stream should an error occur. 
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